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DETAILED ACTION 



Response to Amendment 

This Office action has been issued in response to amendment filed 13 April 2006. 
Claims 1-33 are pending. Applicant's arguments have been carefully and respectfully 
considered, and are persuasive. Furthermore, new grounds for rejection have been set 
forth. Accordingly, this action has been made NON-FINAL. 



REJECTIONS BASED ON PRIOR ART 
Claim Rejections - 35 USC g 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



Claims 1-2, 16, and 29-33 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Nanda et al. (U.S. PG Pub No. 2004/0059876) hereafter referred to as Nanda. 
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With respect to independent claims 1,16, and 29, 

"A method of maintaining a directory for a data container [Nanda discloses this 
limitation in the abstract lines 1-81 comprising: determining that a sparse 
directory structure is to be changed; [Nanda discloses this limitation, e.g. in 
paragraph [00171, lines 1-131 and reconstructing said sparse directory structure 
into a fully populated directory structure." [Nanda discloses this limitation, e.g. 
in paragraph f00321, lines 11-121 

With respect to claims 2 (and 32-33), 

"The method of claim 1 further comprising: determining that said fully populated 
directory structure is to be changed; [Nanda discloses this limitation, e.g. in 
paragraph r00321. lines 11-121 and reconstructing said fully populated directory 
structure into a sparsely populated directory structure." [Nanda discloses this 
limitation, e.g. in paragraph rOOITL lines 1-131 

With respect to claim 30, 

[Nanda discloses the limitations of this claim, e.g. in paragraph 
r00321. lines 11-121 

With respect to claim 31, 

[Nanda discloses the limitations of this claim, e.g. in paragraph rOOOSI, 
lines 12-161 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 



The factual inquiries set forth in Graham v. John Deere CO., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 



Claims 3-5, 7-9, 17-19, 21-23, and 25-28 are rejected under 35 U.S.C. 103(a) 
as being obvious over Nanda et al. (U.S. PG Pub No. 2004/0059876) in view of 
Abrashkevich et al. (U.S. PG Pub No. 2004/0221120 hereafter referred to as 
Abrashkevich ) 

Nanda teaches the limitations of claims 1-2, 16, and 29-33. 

Nanda, however, does not disclose expressly (the limitations found in claims 3-5, 
7-9, 17-19, 21-23, and 25-28) e.g.: top level lists, skip lists, linked lists, etc. 

Abrashkevich discloses the limitations found in claims 3-5, 7-9, 77-79, 27-23, and 

25-28: 
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Nanda and Abrashkevich are analogous art because they are from the same field 
of endeavor, that being memory management. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to combine sparse and full directory management methods with various 
list and array types, etc. 

The motivation for doing so would have been obvious based on the teaching of 
Abrashkevich in abstract, lines 3-7. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention having the teachings of Abrashkevich and Nanda before him/her 
to combine Nanda and Abrashkevich for the benefit of having sparse and full directory 
management methods with various list and array types, etc. 

With respect to claims 3 and 17, 

"The method of claim 1 wherein said sparse directory structure [paragraph 
£00021, "...freeing... deallocating, and defragmenting available memory 
space within a memory storage heap..."] comprises: a plurality of first 
directory entries comprising an address to one of said addressable spaces, 
[paragraph [00271 , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] a descriptor, fparagraph [00221 , "attribute sets"] 
and at least one link, said link being a pointer fparagraph f000311 fo a different of 
said directory entries; fparagraph [00031 , "linked list"] at least one bottom level 
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list [Abrashkevich discloses in paragraph [00251 , "When only one (the 
lowest) link level..."] comprising at least one of said plurality of first directory 
entries; at least one top level entry for each of said bottom level lists; and a top 
level list fparagraph [00341 , "maxlevel"] comprising said top level entries." 
[paragraph [00271 , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 

With respect to claims 4 and 22, 

"The method of claim 3 wherein said top level list [paragraph [00341 . 
"maxlevel"] is a skip list." [Abrashkevich discloses in paragraph [00251 , 
"...the skip list becomes a well-known linked list."] [paragraph [00271 , "In a 
preferred embodiment, memory chunks are allocated from the end of the 
heap or pool (higher memory address) toward its header which is located 
(see FIG. 2) at the beginning of the heap or pool (lower memory address)."] 

With respect to claims 5 and 23, 

"The method of claim 3 wherein said top level list [paragraph [00341 , 
"maxlevel"] is a linked list." [Abrashkevich discloses in paragraph [00251 , "... 
the skip list becomes a well-known linked list."] 

With respect to claims 6 and 24, 
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"The method of claim 3 wherein said top level list [paragraph 0034, "maxlevel"] 
is a doubly linked list." [Abrashkevich discloses in paragraph [00311 , "--skip 
lists become the usual doubly linked lists.] 

With respect to claims 7 and 25, 

"The method of claim 3 wherein said top level list [paragraph 0034, "maxlevel"] 
is an ordered array." [paragraph r00301 , "...allocated memory chunks are 
ordered by their offsets in ascending order."] 

With respect to claims 8 and 18, 

"The method of claim 3 wherein said bottom level lists are skip lists." 
[Abrashkevich discloses in paragraph [00251 , "When only one (the lowest) 
link level is used for all nodes in a list, the skip list becomes a well-known 
linked list."] 

With respect to claims 9 and 19, 

"The method of claim 3 wherein said bottom level lists are linked lists." 
[Abrashkevich discloses in paragraph f0025L "When only one (the lowest) 
link level is used for all nodes in a list, the skip list becomes a well-known 
linked list."] 



With respect to claims 10 and 20, 
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"The method of claim 3 wherein said bottom level lists are doubly linked lists. " 
[Abrashkevich discloses in paragraph [00311 , "...skip lists become the 
usual doubly linked lists.] 



With respect to claims 11 and 21, 

"The method of claim 3 wherein said bottom level lists are ordered arrays." 
[paragraph [00301 , "...allocated memory chunks are ordered by their offsets 
in ascending order."] 

With respect to independent claim 16, 

"A data storage system comprising: a data storage container; [Abrashkevich 
discloses in the abstract "A data structure, method and system are 
provided incorporating a general purpose memory allocator and defensive 
heap memory manager."] and a controller that defines a sparse directory 
structure for said data container, determines that said sparse directory structure 
is to be changed, and reconstructs said sparse directory structure into a fully 
populated directory structure." [paragraph r00021 , "A dynamic memory 
manager handles computer memory requests for allocating, freeing, 
reallocating, deallocating, and defragmenting available memory space 
within a memory storage heap..."] 



With respect to claim 26, 
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"The method of claim 1, wherein the sparse directory structure of the determining 
step is formed by steps comprising: creating a first directory entry comprising a 
first address, and a first forward link; [paragraph [00071 , "...allocating a 
primary allocation of memory and a primary data structure associated with 
the primary allocation of memory, the primary data structure containing 
attributes describing the primary allocation of memory." creating a second 
directory entry comprising a second address, and a second forward link; 
[paragraph [00071 , "...Further means for allocating a secondary allocation 
of memory associated with and pointed to by the primary allocation of 
memory, the secondary allocation of memory associated with a secondary 
data structure containing attributes describing the secondary allocation of 
memory."] determining that said second directory entry is located after said first 
directory entry in said data container; [paragraph r000611 defining said first 
forward link to link to said second directory entry; [paragraph [0003], "...links to 
the left/right neighbors, etc.)" See paragraphs r00251 - [003011 creating a 
bottom level list that comprises said first directory entry and said second directory 
entry; creating a top level entry that comprises a link to said bottom level list, 
[Abrashkevich discloses in the paragraph [00311 , "to coalesce free chunks 
in constant time just by reconnecting the relevant links in both directions"] 
a lower range, and an upper range; [See paragraphs [00251 - [003011 analyzing 
said bottom level list to determine said lower range and said upper range of said 
top level entry; and creating a top level directory that comprises said top level 
entry." [paragraph [00271 , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
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its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 

With respect to claim 27, 

"The method of claim 26 wherein said first directory entry comprises a first 
backward link and said second directory comprises a second backward link, 
[Abrashkevich discloses in the paragraph [00311 , "to coalesce free chunks 
in constant time just by reconnecting the relevant links in both directions"] 
the method further comprising: determining that said first directory entry is 
located before said second directory entry in said data container; [paragraph 
[000611 and defining said second backward link to link to said first directory 
entry." [paragraph [0003], "...links to the left/right neighbors, etc.)" See 
paragraphs [0025] - [003011 

With respect to claim 28, 

"The method of claim 26 further comprising: creating a third directory entry 
comprising a third address, and a third forward link, [paragraph r0007] , 
"Additional means for allocating a tertiary allocation of memory associated 
with and pointed to by the secondary allocation of memory, the tertiary 
allocation of memory associated with a tertiary data structure containing 
attributes describing the tertiary allocation of memory."] said third address 
being between said first directory entry and said second directory entry; and 
adding said third directory entry by steps comprising: adding said third directory 
entry to said bottom level list; [paragraph [00311 , "...one set of links connects 
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the current node to the corresponding next and previous nodes from the 
skip list sequence sorted by offset and the other set of links connects the 
current node to the corresponding next and previous nodes from another 
sequence of nodes..." Note: the examiner interprets a next node or 
previous node as analogous to any combination of 1 st , 2 nd , 3 rd , etc. nodes or 
directory entries.] determining that said third directory entry is located between 
said first directory entry and said second directory entry; and changing said first 
forward link to link to said third directory entry; [paragraph r000711 and defining 
said third forward link to link to said second directory entry." [Abrashkevich 
discloses in the paragraph [0031] , "to coalesce free chunks in constant 
time just by reconnecting the relevant links in both directions"] 



Response to Arguments 

Applicant's arguments with respect to claims 1 and 16 have been considered but are 
moot in view of the new ground(s) of rejection. 

CONCLUSION 
Direction of Future Correspondences 

Any inquiry concerning this communication or earlier communication from the 
examiner should be directed to Horace L. Flournoy whose telephone number is (571) 
272-2705. The examiner can normally be reached on Monday through Friday 8:00 AM 
to 5:30 PM (ET). 
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Important Note 



If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571) 272-4204. The fax phone 
numbers for the organization where this application or proceeding is assigned is (703) 



Information regarding the status of an Application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or PUBLIC PAIR. Status 
information for unpublished applications is available through Private Pair only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov . Should you have 
questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (571) 272- 



746-7239. 



2100. 



Horace L. Flournoy 



Reginald G. Bragdon 





Supervisory Patent Examiner 
Technology Center 2100 
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